Strategy-proof social choice with exogenous indifference classes
نویسنده
چکیده
There are many situations where the indifference classes of the agents’ preferences are exogenously given. We present a framework for dealing with such situations and find that the cardinality of the set S, which consists of alternatives that every agent ranks strictly, is critical to the construction of a strategyproof social choice function; if |S| ≥ 3, then strategy-proofness implies dictatorship, if |S| = 2, then strategy-proofness and efficiency imply dictatorship, and if |S| < 2, then strategyproofness and efficiency do not necessarily imply dictatorship. © 2008 Elsevier B.V. All rights reserved.
منابع مشابه
Pairwise partition graphs and strategy-proof social choice in the exogenous indifference class model
In this paper we consider the exogenous indifference classes model of Barberá and Ehlers (2011) and Sato (2009) and analyze further the relationship between the structure of indifference classes across agents and dictatorship results. The key to our approach is the pairwise partition graph. We provide necessary conditions on these graphs for strategy-proofness and unanimity (or efficiency) to i...
متن کاملGeneralized monotonicity and strategy−proofness for non−resolute social choice correspondences
Recently there are several works which analyzed the strategy−proofness of non−resolute social choice rules such as Duggan and Schwartz (2000) and Ching and Zhou (2001). In these analyses it was assumed that individual preferences are linear, that is, they excluded indifference from individual preferences. We present an analysis of the strategy−proofness of non−resolute social choice rules when ...
متن کاملAn Efficiency Characterization of Plurality Social Choice on Simple Preference Domains
We consider a model of social choice dealing with the problem of choosing a subset from a set of objects (e.g. candidate selection, membership, and qualification problems). Agents have trichotomous preferences for which objects are partitioned into three indifference classes, goods, bads, and nulls, or dichotomous preferences for which each object is either a good or a bad. We characterize plur...
متن کاملThe Structure of Strategy-Proof Social Choice Part II: Non-Dictatorship, Anonymity and Neutrality*
Domains of generalized single-peaked preferences are classified in terms of the extent to which they enable well-behaved strategy-proof social choice. Generalizing the Gibbard-Satterthwaite Theorem, we characterize the domains that admit non-dictatorial strategy-proof social choice functions. We also provide characterizations of the domains that enable locally non-dictatorial, anonymous, and ne...
متن کاملCharacterization of Domains Admitting Strategy-Proof and Non-Dictatorial Social Choice Functions with Infinite Sets of Alternatives
We show, with an example, that the theorem on the characterization of the domains admitting strategy-proof and non-dictatorial social choice functions by Kalai and Muller (1977) does not hold when the set of alternatives is infinite. We consider two ways of overcoming this problem. The first identifies a set of domains admitting strategy-proof and non-dictatorial social choice functions when th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Mathematical Social Sciences
دوره 57 شماره
صفحات -
تاریخ انتشار 2009